
// 
function levelOrder(root: Node | null): number[][] {
    if(!root){
        return [];
    }
    const res = [];
    let stack:Node[]=[root]
    while(stack.length){
        // 用于存储当前一层的数据
        let temp = []
        // 用于存储下一层的节点
        let tempStack = []
        for(let item of stack){
            temp.push(item.val);
            for(let j of item.children){
                tempStack.push(j);
            }
        }
        res.push(temp);
        stack = tempStack;
    }
    return res;
};
